
/**
 * 后序遍历算法口诀 左->右->根
 * 1.对根节点的左子树进行后序遍历
 * 2.对根节点的右子树进行后序遍历
 * 3.访问根节点
 */

//中序遍历
const bt = require('./bt')

const postorder = (root)=>{

    if(!root) return
    
    //先左
    postorder(root.left)
    //再右
    postorder(root.right)
    //最后根
    console.log(root.val);
    
   
}

postorder(bt)